import time
s=open("m3_shuffle.txt")
a=[int(x) for x in s]
n=len(a)
t0=time.time()
for j in range (n-1):
    f=0
    for i in range (n-j-1):
        if a[i]>a[i+1]:
            a[i],a[i+1]=a[i+1],a[i]
            f=1
    if f==0:
            break
t2=time.time()
print("m3_shuffle",round((t2-t0)*1000),"milliseconds")
#print(*a)
